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Abstract. We consider some smooth maps on a bouquet of circles. For these maps 
we can compute the number of fixed points, the existence of periodic points and 
an exact formula for topological entropy. We use Lefschetz fixed point theory and 
actions of our maps on both the fundamental group and the first homology group. 



1. Introduction and statement of main results 

We will consider a particular class of maps on a bouquet of circles. We can charac- 
terise the periods of periodic orbits, Lefschetz numbers and entropy for this class. 

We first recall the concept of Lefschetz number of period n. Let M be a compact ANR 
of dimension n, see [Hill]- A continuous map / : M — > M induces an endomorphism 
: H k (M, Q) -> H k (M, Q) for k = 0, 1, . . . , n on the rational homology of M. For a 
linear operator A, we let Tr(A) denote the trace of A. The Lefschetz number of f is 
defined by 

L(/) = ]T(-l) fc Tr(/, fc ). 
fc=0 

Since /*& are integral matrices, L{f) is an integer. By the well known Lefschetz Fixed 
Point Theorem, if L(f) ^ then / has a fixed point (see, for instance, jHj). We can 
consider L(f m ) too: L(/ m ) ^ implies that f m has a fixed point. However, a fixed 
point of f m is not necessarily a periodic point of period m. Therefore, a function for 
detecting the presence of periodic points of a given period was given in jUJ. This is the 
Lefschetz number of period m, defined as 

Kf m ) = J2^ r ) L (f f ) ' 

r\m 

where J2 r \m denotes the sum over all positive divisors of m, and fi is the Moebius 
function defined as 

{1 if m = 1, 

if k 2 \m for some k £ N, 

( — l) r if m = pi ■ ■ ■ p r for distinct prime factors. 

According to the Moebius Inversion Formula (MIF), see for example |17j . 

L(n = Y, l (f r )- 

r\m 
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Define Fix(/ m ) to be the set of fixed points of f m for all m G N, and define Per m (/) to 
be the set of periodic points of period m. Let Per(/) denote the set of periods of the 
periodic points of /. 

The Lefschetz number for periodic points has been used for studying the set of 
periods of different classes of maps, see for instance jlOj . Here we will use them for 
studying maps on graphs. In particular we consider bouquets of circles as follows. For 
more details on such maps see ^2] and ^H] • We consider a set S\ , . . . , S n in the plane 
where for 1 < i < n, Si is diffeomorphic to the unit circle. We call each Si a circle and 
suppose further that they are nested inside each other and are pairwise disjoint, except 
at a single point b where they all touch. We call this set G n and call b the branching 
point. See Figure ^ for a picture of some G3 . We give each circle the anticlockwise 
orientation. With our graph arranged in such a way, the orientation on every circle 
is easy to see. We say that any graph G C W 1 which is homotopic to some G n is a 
bouquet of circles. 




Figure 1. G 3 

Let x, y G Si where x 7^ y. Then let [x, y] denote the closed arc in Si which starts 
at x, proceeds anticlockwise, and ends at y. Furthermore, for x G Si and y G Sj, we 
consider the connected set [x, y] := [x, b] U [6, y] to be an arc. Also, we consider {x} 
to be a degenerate arc. We can extend this definition to the open arc (x, y) and the 
half open arcs (x, y] and [x, y) in the natural way. Note that any arc is homotopic to a 
point. 

n 

Any continuous map / : G n — > G n induces an action on H\(G n , Q) =Q © • • • © Q, the 
first homology group. We denote this action by /*i : Hi(G n ,Q) — > Hi(G n ,Q). /*i can 
be represented by an n x n integral matrix (my) such that a generator aj G Hi(G n ,Q) 
maps by /*i to the generator a^, rriij times, taking into account orientation. See, for 
example, |19j for more details. 

For a continuous map / : M — > M on a compact ANR M, we define the minimal set 
of periods for f to be the set 

MPer(/) = p| Per( 5 ) 

where ~ denotes homotopy. In |12j and ^Hj the following was proved for continuous 
maps on G n . 
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Theorem 1. Let f : G n — > G n be a continuous map and let f*\ be the n x n integral 
matrix induced on the first homology group of G n . Then the following statements hold. 

(a) If there is some element of the diagonal of f*\ different from —2,-1,0,1, then 
MPer(/) = N. 

(b) // all the elements of the diagonal of /*i are —2, —1, or 1, and at least one of 
them is -2 then MPer(/) = N or N \ {2}. 

Any map / : G n —* G n has a lift to a map / : [0, n] — > [0, n] as follows. We identify the 
integers 0,1, ... ,n with b and identify [i — with Si. We assume that the lifting map 
7r : [0, n] — > G n is continuous, is orientation preserving and is C 1 on each x £ (i — 1, i) 
for 1 < i < n. Note that ir is an example of a covering map (see |19j ). 

We will consider the following class of maps, for which we can prove more. We let 
/ be a continuous map / : G n — > G n which is (1) C 1 on G n \ {&}; (2) for any m > I, 
for x E Fix(/ m ) \ {b}, \Df m (x)\ > 1; and (3) the sign of the derivative of the lift /, 
sign(D/(x)) for i£ (0,n)\N is constant. Any such map is monotone and we say that 
it is in J\A n . If, furthermore, f m (b) ^ b for all m > 1 then we say that / is in M.^. Note 
that any / 6 A^ is either, orientation preserving on all of G n , or orientation reversing 
on all of G ri . 

Our first result on maps in this class is the following. 

Theorem 2. Suppose that f G M%. Then, 

(a) for all m>l, if f m is orientation preserving then L(f m ) = — #Fix(/ m ); 

(b) for all m>l, if f m is orientation reversing then L(f m ) = #Fix(/ m ); 

(c) if f is orientation preserving then \l(f m )\ = #Per m (/); 

(d) if f is orientation reversing and either m is odd or 4|m, then we have \l(f m )\ = 
#Per m (/). 

We next find formulae for the number of fixed points of maps in terms of the action 
on the fundamental group. We will find a class of maps A4^ which have an action on 
the fundamental group which corresponds well with maps in Ai n . 

For each circle Sj for 1 < j < n there exists a corresponding generator in Ii{G n ). 
We label this generator aj. We may assume that these are all positively oriented (that 

{ai, ... ,a n } or all 

not null, 
not null, 



not null, 
not null, 

Observe the difference between these two functions: Xj counts the number of ap- 
pearances of aj or aj 1 in b\ . . . b n , but jj counts the number of appearances of aj or 
aj 1 in 62 . . . b n -\. So, for example Xj( a j a j+i a j) = 2, but r )j{ajaj + \aj) = 0. 



is, each aj corresponds to a circle with anticlockwise orientation). 

We say that a word b\ . . .b m is allowed by M\ if either all bt € 
bk € {aj~ 1 , . . . , a" 1 }. For a word b\ . . . b m allowed by A^, define 

= aj : 1 < k < m} if this set is 

XjQ>i ■ ■ ■ b m ) = ^ —#{bk = aj 1 '■ 1 < k < m} if this set is 

otherwise. 

Similarly we define 

= aj : 1 < k < m} if this set is 

Jj(b\ . . . b m ) = ^ —#{bk = aj 1 : 1 < k < m} if this set is 

otherwise. 
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Now, for each 1 < j < n, define Aj to be the word /#(%■). We say that / G if 
all Aj are allowed by M#. Note that M n C A-l^. We define dy := Xi(Aj). 

For 1 < k < oo, we say that the map / £ .M n is in A4^ k if / fc (o) = 6, but there is 
no 1 < m < k such that f m (b) ^ 6. We say that = M™. 

Proposition 3. If f 6 -M^fc / or some 1 < k < oo then for any m ^ £;N, we have 



#Fix(r) 

and if k < oo, then for any m € kH we have 

#Fix(/ m ) = 1 + 



Remark 4. For our maps the action on the fundamental group and that on the first 
homology group are very closely related. However, we see by the second part of this 
proposition that the fundamental group is particularly useful when studying fixed points 
of maps in M^ k for k < oo. In Theorem |2] we were not able to find an exact formula for 
the number of fixed points from the Lefschetz number for maps in this class. In fact, 
adding the above result to the formula for the Lefschetz number given by the action 
on the first homology group, it is possible to show that for such maps, for m € kN, 
L(f rn ) < #Fix(/ m ) < 2n - 1 + L(f m ). 

Next we prove results on periods for maps in Ai^. 

Proposition 5. For f € A4 n , suppose that either (a) \djj\ > 2 for some 1 < j < n; (b) 
du > 2; (c) d u < -2; or (d) f £ M% A and du = -2. Then Per(/) = N. Furthermore, 
if ( e ) du = -2 then Per(/) D N \ {2}. 

This is essentially the same as Theorem ^ for maps in M. n . But we prove it here for 
completeness. We can further characterise the set of periods in the following case. 

Proposition 6. Suppose that f € Then we have the following. 

(a) If there exist 1 < i,j < n, i ^ j such that \dij\, \dji\ > 1 and \du\ + \djj\ > 1, 
//;- /; Per(/) = N. 

(b) // there exists some 1 < i < n such that du ^ 0, —1, then Per(/) D N \ {1}. 

(c) // there exists some 1 < i < n such that du = —1, then for all m > 1 either 
m G Per(/) or m + 1 G Per(/). 

Now suppose that f E -M-bi- Then 

(d) if there exist 1 < i,j < n, i ^ j such that \dij\, \dji\ > 1 and \du\ + \djj\ > 1, 
then Per(/) = N. 

We next use the matrix f*i to compute the entropy for maps on G n . For some similar 
results on a different class of maps see the recent preprint ,2J . We let the spectral radius 
of a linear map L be equal to the largest modulus of the eigenvalues of this map. We 
denote this value by a(L). Let h(f) denote the topological entropy of the map /, see 
Section |1] for details. Manning in ^1] proved the following: a step towards proving the 
well-known entropy conjecture, proposed by Shub in |18j . 
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Theorem 7. For any continuous map f : M — > M , for a compact differentiable man- 
ifold without boundary M, we have h(f) > logcr(/*i). 

Following the arguments of JH] we can prove the following. Here, given an n x n 
matrix M we let ||M|| := YUj \ m ij\- 

Theorem 8. For a map f G M n we have (a) h(f) = lim m _^oo ^ log ||/^||; and (b) 
h{f)=\oga(U). 

Given / € .M™, the map /*! has eigenvalues Ai, . . . , A<j where the eigenvalues are 
in order of decreasing modulus |Ai| > • • • > |A^| (when two eigenvalues have the same 
modulus, any choice of order suffices). Our final main result is as follows. 

Proposition 9. For f € A4 n where the eigenvalues o//*i have |Ai| > 1 and |Ai| > IA2I, 
then there exists some tjiq > 1 such that m > tuq implies m G Per(/). 

Remark 10. It should be possible to extend these results to maps / : G — > G for 
graphs G which are homotopic to some G n . We should also be able to extend some of 
the results to some classes of maps on some spaces which are homotopic to some G n . 
For example, some class of maps on the disk punctured n times (for maps on the twice 
punctured disk see jjj). However, it is difficult to characterise such maps. 

In Section |2] we prove Theorem |2j In Section 01 we show that the action of maps on 
this class is well characterised by the action on the fundamental group and so prove 
Proposition |31 We then go on to prove Propositions |S] and |HJ In Section 0] we prove 
Theorem |HJ In Section |S] we prove Proposition |UJ For examples of maps which we can 
apply our results to, see Section 

2. Applying Lefschetz numbers to a bouquet of circles 

In this section we prove Theorem |2] and explain the problems associated with part 
(d) of the theorem. 

First we recall that when / : G n — > G n is C 1 and the fixed points of / are isolated, 
we can express 

L(f)= Y, md(/,x), 

f(x)=x 

where ind(/, x) is the index of f at x. If x 7^ b then ind(/, x) = (—l) u+ ^ x \ where 
u+(x) = 1 whenever Df(x) > 1 and u + (x) = otherwise. For more details see jH] or 
[TT] . There, the question of the index of / at b when b is a fixed point is also discussed. 

Proof of Theorem^ The first two statements of the theorem are easy to see because, 
L(/)= J2 i»d(/,z)= E (-!)"+ W 

f(x)=x f(x)=x 

where u+{x) is defined as above. 

So L(f) counts the number of fixed points, giving negative or positive sign if / is 
orientation preserving or reversing, respectively. So we have proved (a) and (b). 

Next we prove (c). Since / is orientation preserving, the summands for l(f m ) are all 
negative. Therefore, by the MIF, 

E#Per r (/) = |L(/ m )|. 

r\m 

From the definition of 1(f), applying the MIF again we have \l(f m )\ = #Per m (/). 
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To prove (d), we first suppose that m is odd. Then the summands for l(f m ) are of the 
form fj,(r)L(f~) where r\m. Since — cannot be even, L(f~) are either all negative or 
all positive depending on whether / is orientation preserving or reversing, respectively. 
Therefore, by the MIF, 

]T#Per r (,f) = |L(/ m )|. 

r\m 

Again, a further application of the MIF gives \l{f m ) \ = #Per m (/). 

Now if 4|m then let n be such that m = An. Any summand for l(f m ) is of one of the 
following forms. 

(i) fi(r)L(f~) where r\An and r is odd (so r\n). Since ^ is even, L(f~) is negative 
in any case. 

(ii) fi(2r)L(f~) where r\2n and r is odd (so r\n). Since — is even, L(f~) is 
negative in any case. 

(hi) fj,(4r)L(f~) where r\n. Since /x(4r) = 0, this term is null. 

Thus all of the terms L{f~) which contribute to l(f m ) are negative and so, applying 
the MIF as above we see that 

|Z(/ m )| = #Per m (/). 

□ 

Remark 11. We cannot extend this method directly to maps with attracting periodic 
points, even if they are monotone. For example, we can create a monotone C 1 map 
which has every repelling fixed point followed by an attracting one. So we can have 
L(f) = 0, where / has arbitrarily many fixed points. (If / is orientation reversing this 
does not make any difference for L(f). But this presents a problem for L(f 2 ).) 

Remark 12. We explain why this result cannot be extended to m where 2\m, but 
4 \ m when / is orientation reversing. Suppose that m = 2p for some p prime (we 
obtain similar problems if m = 2p\ . . .p r with pi > 2 prime). Since / is orientation 
reversing, 

l(fP) = L(fP) - L(fP) - L(f) + L(f) 

- [#Per 2p (/) + #Per p (/) + #Per 2 (/) + #Pen(/)] 

- [#Per p (/) + #Pen(/)] + [#Per 2 (/) + #Pen(/)] + #Per x (/) 
= -#Per 2p (/) - 2#Per p (/). 

So, even when l(f m ) ^ 0, we cannot be so sure about the presence of periodic points 
of period m. This is seen in the following examples. 

It is convenient to construct our examples on the level of homology where we only 
have information about /*i : H\(G n ,Q) — > Hi(G n ,Q). 

Example 13. Consider the map / € M 1 which has action f*\ on Hi(Gi,Q) equal to 
multiplication by m\\ where mu = —2. Then is multiplication by 4. We calculate 
L(f) = 3, L(f 2 ) = -3. So l(f 2 ) = -6. By RemarkHUwe have 

Kf) = -#Per 2 (/) - 2#Peri(/). 

So we deduce that Per 2 (/) = 0. Therefore, the Lefschetz number for periodic points 
does not always detect periodic points of even order when the original map is orientation 
reversing. 
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We can also construct further such examples for any n > 2 as follows. See Figure El 
for an example on G3. Let (my) be the matrix representing the action of /*i on 
H±(G n ,Q). Now suppose that mn = —2; mu = —1 for 1 < j < n; and m« = for 
< i < n, 1 < j < n. Here we obtain the same behaviour on Si as on C?i above (note 
that there are no periodic points outside Si here). Therefore, we cannot be sure in 
such cases that l(f m ) 7^ implies that there are periodic points of period m. 




3. Finding periods from the action on the fundamental group 

In fact, most of the information on periodic points for maps in A4 n can be read from 
the action on the fundamental group H(G n ). We will see that there is a one to one 
correspondence between maps with a particular type of action on n(G n ) and homology 
classes of maps in A4 n . (As we will note later, this is not the case when we consider 
the action on first homology.) 

3.1. Coding of / on the fundamental group. If a word b\ ... b m is allowed by -M 1 ^ 
and has ({&i}U{6 m })n ({ai} U {a^ 1 }) 7^ then we say that b\ . . .b m is allowed by M.^ b . 
Note that a map with the action f# : aj 1— > . . . aj n . for jk G {1, . . . , n} which starts 
and finishes at the same point in the circle corresponding to aj 1 , is homotopic to a map 
with the action : dj 1— > a j2 . . . dj n . a,j 1 . We can argue analogously in the orientation 

reversing case. So for maps in M\ with f k (b) ^ b for all k > 1, we may assume that 
aj 1 € jai,^ 1 ! for all 1 < j < n. Observe that the action dj 1— > a\aj 2 . . -o,j n . gives 
an orientation preserving map on G n which starts at f(b), then covers the arc [f(b), b]; 
then covers in turn the circles Sj 2 , . . . , Sj n ,_ 1 and Sj n . ; finally it covers the arc [b, f(b)]. 

Lemma 14. Suppose that A±, . . . A n are allowed by and if dj\ = for all 1 < 

j < n then d\\ 7^—1. Then there exists a map f € A4 n with the action f# : aj — > Aj 
for 1 < j < n. Furthermore, any g € with the same action is homotopic to f . 

Proof. We will find a piecewise linear lift map g : [0, n] — > [0, n] with the required action 
and then show that / : [0,re] — > [0, n], the lift of / must be homotopic to g. 

For an interval J, and a linear map g : J — > M., let = |Z)g(a;)| for any iE J. 

Given 1 < i < n, we consider the word A^. We let g : [0,n] — » [0,n] be the piecewise 
linear map with ^(j) = | for < j < n; = s ig n (Xl( a l)) n ii fi rs t the map has 

g(j — 1) = ^; then it covers half of [0, 1] before covering the intervals [i — 1, i] given in 
Aj in the order given by Aj; finally the map covers 0, | where g(j) = ^. 
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For example if / : G3 — > G3 and f# : 01 1— > 0103010202 then [0,1] = 5 and has 
V)' = [2,3), = [0,1), 5 ([*,&)) =[1,2), 

[1,2), and^Q^.l)) = [0,i). 

We now show that is homotopic to /. We first may assume that / has been 'pulled 
tight'. That is, we choose a homotopy which results in a local homeomorphism, i.e. 
given any < j < n, for all x € (j — there exists a neighbourhood U of x such 
that f\jj is a homeomorphism. This means that the graph of / has no null homotopic 
loops. 

Suppose that / is orientation preserving. For 1 < j < n, let Iji be the minimal 
interval in [0, 1] such that / : Iji — > [/(0), 1] is a surjection. Let Ij\ be the equivalent 
interval for g. Since / is assumed to be a local homeomorphism, ji jx is a homeo- 
morphism. Since fi jX and <7j. are both homeomorphisms on intervals with the same 
orientation then they are homotopic. 

Now for any small enough interval U adjacent and to the right of Ij\ we claim that 
f(U) C [j2 — 1,^2]- If not then there is some i 7^ ji such that f{U) C [i — l,i]. But 
since / is a local homeomorphism, we can extend U so that f(U) = [i — But 
then a,j 2 = Oj which is a contradiction. As above, we can show that fj. 2 and gj_ 2 are 

homotopic. We may continue this process up to Uj to prove that / and g are homotopic. 

Next we need to show that g gives a map g : G n — ► G n which is in We need to 
show that for any fixed point x of <? m , we have \Dg m (x)\ > 1. We fix some 1 < j < n 
and consider (J — We have the following cases. 

Case 1: There exists some i / 1 such that \dij\ > 1. Then \Dg\u—\ j\ > 2. 

Case 2: Suppose that we are not in Case 1. 

Case 2a: Suppose j / 1. Then since we are not in Case 1, there are no fixed points 
of g in [j,j — 1]. The only way to obtain fixed points is to take some iterate g m which 
passes through some interval [i — which has [j — in its image. The interval 
(i — l,i) must be in Case 1, so we have l-D^k-i,!] > 2. Therefore, \Dg m \rj_ lt j\ > 2. 

Case 2b: Suppose j = 1. If d\\ = 1 and du = for all 1 < i < n then we proceed 
similarly to Case 2a since we do not have any fixed points in [0, 1]. 

If du = —1 and du < 1 for some 1 < i < n then again we have |-D<?|[o,rj > 2. 

Therefore, in all cases for x E Fix(^ m ), \Dg m {x)\ > 1. 

Letting g := irgir^ 1 , we are finished. □ 

Note that we can often find some homotopic map / which is also in Ai?- 

Remark 15. Suppose that / £ f k (b) ^ b for all k > 1, du = —1 and, contrary 

to Lemma ITU dji = for all 1 < j < n. Then / has two fixed points xi,X2 in Si. It 
is easy see that a piecewise linear version on f\g 1 would have \Df(x2)\ = 1, 

so this map could not be in M n . It is possible in some cases to perturb so that 
|-D/(xi)|, \Df{x2)\ > 1, but this will always create some points y £ Si with \Df(y)\ < 1 
which could mean that there are points x £ G n with f m (x) = x and \Df m (x)\ < 1, i.e. 
/ i M n . 

Proof of Proposition^ We first suppose that / € M^- ^ e cons ider the lift /. If / is 
orientation preserving then 

n 

(1) #Fix(/) = -l + £ Xi (A i ). 
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(We will explain this in our case, but it can also be seen for G2 by looking at the 
proof of Proposition 2 of The reason for this is that for 1 < j < n, the image 

of f([j — will start at f(b) and, if there is some i such that aj k = aj, then this 
image must start below the diagonal {(x, x) : < x < n} and cross it in order to cover 
[j — This gives a fixed point every time this crossing happens. 

When we are dealing with / on [0, 1] we note that our map must miss the diagonal 
following the first appearance of a\ in A\. But for every subsequent appearance of a\ 
there is a corresponding fixed point (the —1 term in accounts for this). 

If / is orientation reversing then 

(2) #Fix(/) = l-X> i (^)- 

i=i 

This is essentially the same as the orientation preserving case except that any image 
/([0, 1]) must cross the diagonal as many times as a\ occurs in A\, plus 1. See for 
example Figure [2j 

Clearly, given any m > 1, we can replace Aj with f^(aj) in Q or (j2j) to find 
#Fix(/ m ) as required. 

For / G A4fr k where k < 00 and m G N \ A;N then the proof is the same as above. 
Now suppose that m G A;N. For any 1 < j < n, if f^!(aj) has first or last element equal 

to aj then the graph of / on (j — 1, j) has no corresponding crossing of the diagonal. 
However, if aj appears anywhere else in f#(aj) there is a corresponding crossing of the 
diagonal. Hence there are |7j (/#(%))! fixed points of f' m in Sj \ {b}. By assumption, 
there is also a fixed point of f m at b, so 

n 

#Fix(r) = l + 5> i (/^(a i ))| 

as required. □ 

By Proposition |31 the set of fixed points of / G M n are completely determined by 
the action on the fundamental group. 

3.2. Finding periodic points from the fundamental group action. 

Proof of Proposition^ In all cases, \djj\ > 2 for some 1 < j < n, and so / has a 
fixed point in Sj. We will show that in cases (a), (b), (c) and (d), when m > 1, 
#Fix(/ m+1 |s j ), the number of fixed points of f m+l in 5^, is greater than #Fix(/ m |5 j .), 
the number of fixed points of f m . Therefore, there must be some new fixed point of 
f m+ , which has not been counted before as a fixed point for any f p where p < m. 
Hence we must have a periodic point of period m + 1 in Sj. Since this will be true for 
any m > 1, we have Per(/) = N. In case (e) this argument will follow for any m > 2 
and so Per(/) D N\ {2}. 

Case 1: First suppose that / G M% k where k = 1, i.e. f(b) = b and we are in case 
(d). Then we can see from the proof of Proposition |31 that the number of fixed points 
of f p in Sj is 1 + |7j(/^(oj))l ( n °te that the 1 counts the fixed point at b). Therefore 
if we can show that 

(3) l + l7i(/# +1 (%))l>l + l7i(/^(«i))l 

then #Fix(f m+1 \s j ) > #Fix(f m \s j ) and there must be a periodic point of period m + 1 
in Sj. 
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Every element aj in the word gives rise to two occurrences of Oj in 

Therefore, |7j(/# +1 (aj))[ > 2\lj(f#( a j))\i so © is satisfied whenever \jj(f#{aj))\ > 1. 
Since \djj\ > 2 this is true for any p > 1, so Per(J) D N \ {2}. For p = 1 we have 
three cases: (i) if 7i (/ # (a i )) = then | 7 i(/#(«i))| > 2, so #Fix(/ 2 | Sj ) > #Fix(/| 5 ,); 
(ii) if |7i(/#(a,))l = 1 then hjif^M > 3 > so #^<f%) > #Fix(/| s .); (iii) if 
|7j(/#(oj))l = 2 th en |7i(/J(Oj))| > 4, so #Fix(/ 2 | 5j ) > #Fix(/| 5j ). Therefore, in all 
these cases, Per(/) = N. 

From now on we will assume that k > 1. 

Case 2: We consider m < k — 1. The proof here also follows when / 6 -A/f^. We can 
see from the proof of Proposition |3] that for p < m, 

-1 + IXi(/|(%0)l < #Fix(/ p | Sj ) < 1 + |XiC/S(%))|. 

Since > 2, |Xj(./# +1 ( a .j))l > 2|xj(/| : (aj))| for any p > 1. Hence, we have 

#Fix(/ m+1 | Sj ) > -1 + 2[ Xj -(/£(a i ))| > #Fix(/ m | 5j ) + |xi(/^(«i))| - 2. 

Therefore, #Fix(/ m+1 | Sj ) > #Fix(/ m | Sj ) whenever > 2. This is always 

the case for m > 2. 
For m = 1 we have 

(4) #Fix(/ 2 | 5j )>-l + 2| Xj (/ # (a J ))|. 

If we are in case (a) then we have #Fix(/| Sj .) = \xj(f#(aj))\, so by ©, #Fix(/ 2 | 5j ) > 
#Fix(/|s j ) and we are finished. For cases (b), (c) and (e), we have j = 1. If we are 
in case (b) then #Fix(/| Sl ) = | X i(/#(ai))| - 1, so by ©, #Fix(/ 2 | 5l ) > #Fix(/| Sl ) 
and we are finished. If we are in case (c) then #Fix(/|5 1 ) = + 1 and 

|Xi(/#( a l))l > 2, so by ©, #Fix(/ 2 | Sl ) > #Fix(/| Sl ) and we are finished. Note that 
case (d) is covered in Case 1. In case (e) it is possible that #Fix(/ 2 |5 1 ) = #Fix(/|5 1 ), 
so we can't be sure if 2 is a period or not. 

This proof also follows for the rest of the set N \ {p : p = Ik or p = Ik — 1 for / G N}. 

Case 3: We consider m = Ik — 1 for any / E N where k < oo. Considering the 
formulas for the number of fixed points of f p in Sj, it is sufficient to show that 

(5) l + | 7 ,(/- +1 (a,))|>|x,(/^(a J ))l + l. 

We compute that for a word b\ . . . b n allowed by M^, 7j(6i . . . b n ) > \Xj(bi ■ ■ ■ b n )\ — 2. 
Therefore, 

!7 J (/r 1 (^'))l>2|x J (/^(a J ))|-2. 

Hence, if \Xj(f#(aj))\ > 2 then © is satisfied. Since \Xj(f#(aj))\ > 2 m , © holds for 
case (c), or whenever m > 1. For m = 1, we compute that in case (a), j = 1 and 

#Fix(/ 2 | 5l ) = 1 + > "I + |xi(/J(ai))| 

> -1 + 2| X i(/#(ai))| = #Fix(/| 5l ) - 1 + | X i(/#(ai))|. 
Since |xi(/#( a i))| > 2 we are finished. In case (b), j = 1 

#Fix(/ 2 | 5l ) = l + | 7l (/™+i( ai ))|>-l + |xi(/|(«i))l 

> -1 + 2\ X i(f#( ai ))\ = #Fix(/| 5l ) + |xi(/#(«i))|- 
Since \xj(f#(a-j))\ > 2 we are finished. 
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Case 4: We consider m = Ik for any I S N where 1 < k < oo. Similarly to above, it 
is sufficient to show that 

(6) IXi(/# +1 K'))|-l>l7,(/#(a,))l + l- 

We have 

> 2|xi(/# (%0)l > \xjU% (%0)l + l7,-(/f (%■))!• 

Therefore, © is satisfied whenever > 2. But this is always true when 

k>l. ' □ 

Remark 16. As mentioned above, any map / 6 A4 n has a matrix action (rriij) on 
the first homology which has either all entries positive or all entries negative. Here the 
terms rriij take the place of dij. This was considered in 13 and with b fixed in |12j . 
There the proof of the final part of Theorem |2] was proved applying Bolzano's Theorem 
to subgraphs. 

Note that it is not the case that any map with such an action is homotopic to a 
map in M n . This is because the action on the first homology abelianises the action on 
the fundamental group. So, in particular, there exist homotopy classes with this action 
on the first homology, for which every map in the class has positive local degree at 
some point and negative local degree at some other point. (We say a map has positive 
(negative) local degree if the map is locally orientation preserving (reversing).) 

Proof of Proposition^ Suppose first that we are in case (a). We suppose that \djj\ > 
1. Since we also have |<%|,|<£jt| > 1, we have \Xj(f#( a j))\ > 1 f° r all to > and 
IXj(/#( a i))l > 1 for all m > 1. Note that in particular, / has a fixed point in Sj. 

Let Aj i — > a\ajOi. (This is the simplest case for j > 1, and, in terms of creating 
periodic points, the worst since aj only appears once in Aj.) Then we prove that every 
application of to f#(aj) creates a new fixed point in Sj. We will use the fact that 
is a homomorphism repeatedly. 

We have f# +1 (aj) = f#{ai)f#(ai)f?£(aj). The function Xj counts the number of 
times aj appears in a given word. Thus, \xj(f# +1 («j))l = IXj(/#(«i)/# («i))l ^ 

\Xj(f# ( a j))\ + 1 since \Xj(f#( a i))\ > 1 f° r an rn > 0. Therefore, the application of 
generates a new fixed point in Sj. Whence m € Per(/) for all m > 1. Note that 
if Aj is a longer word, we obtain the same result (in that case, the number of fixed 
points created by each iteration could be even greater). Furthermore, if / is orientation 
reversing we can apply the same proof. The proof of (d) follows similarly. 

If we are in case (b) and not in case (a) or a case covered by Proposition |3 then 
we are in the orientation preserving case. The simplest form for A\ is a\ai. We have 
/£ +1 (ai) = f#(ai)f%(ai). So again the fact that |xi(/# («i))l > 1 for all m > 1 means 
that we have found a new fixed point in S%. Whence m € Per(/) for all m > 1. 

If we are in case (c), then we find our new fixed points in Si. We may suppose that 
A\ = a^ 1 a^ 1 and Ai = a~[ . Then 

f# + \a t ) = f% (a^) = f™- 1 (am) = f^ 1 (a x ) f%~ 1 (a,) . 
Xi (/# ( a i)) — 1 f° r m — 1) we fi n d a new fixed point in Si after the application 



Since 

c2 



of / . Furthermore, each subsequent application of / yields a new fixed point. □ 

See Example 1221 for an application of this. The following is an easy corollary of 
Proposition 
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Proposition 17. Suppose that there exists some m > 1 such that for f G -M#> re ~ 

placing djj with Xi(f#( a j)) an d M™\ by M r ^ m in (d), we satisfy the conditions of 
Proposition^ Then we have the same conclusions when we replace N with mN (in (b), 
the conclusion is replaced by Per(/) D m(N \ {1}) ). 

See Example 1311 for an application of this. 

Remark 18. Note that given a map / G this map has the minimal number of 
periodic points within the class of maps which are homotopic to / and which have b 
non-periodic (it is shown in |12| that the maps which minimise the number of fixed 
points within this homotopy class have b fixed). For example, if a± t— > 0103010202, then 
/ must cross the diagonal the number of times ai appears in the action minus 1 (minus 
one because f(b) G S\ implies that we go from f(b) to f(b) in Si without crossing the 
diagonal exactly once). But this is precisely what our maps do, and no more. We can 
argue similarly for / G M^k- 

4. Periodic points and entropy 

The main aim of this section is to prove Theorem |HJ This involves showing that 
the eigenvalues of the matrices f™ give us a lot of information about periodic points 
and about entropy. We first give entropy in terms of a limit involving /™, proving 
Theorem |5{a) and then, for part (b), we give entropy in terms of the spectral radius of 
7*1 • 

We will give some basic definitions for entropy, see, for example for more details. 
Let X be a compact Hausdorff metric space. We say that the set A is an open cover 
for X if LUe.4 A D X and all A are open sets. A subcover of X from A is a subset of A 
which is also a cover of X. When it is clear what X is, we simply refer to covers and 
sub covers. 

Let A be an open cover of X . For a continuous map / : X — > X, we define f~ l {A) := 
{f~ i (A) : A G A}, V™ i 1 At := {A 1 n . . . n A m _! : A { G A u and A 1 n . . . n A m „i ± 0} 
and A m := Vl^o 1 f~ % {^)- Also let J\f(A) be the minimal cardinality of any subcover 
from A. 

Let 

h(f,A) := lim — logAA(^l m ). 

m— >oo ui 

Then we define the topological entropy of f to be 

h(f) := sup h(f, A) 

where the supremum is taken over all open covers of X. 

Here we will let X be some bouquet G n . We say that A is a cover of G n by arcs if 
D G n , each A G A is an arc of G n and all A G A are pairwise disjoint. These 
arcs can be open or closed or half open and half closed or even degenerate. (This notion 
is similar to 'a cover by intervals' when the phase space is the interval, see Chapter 4.2 

<-f!H.) 

Let A be a cover of G n . We call A an f-mono cover if for all Ai G A there is some 
circle Sj such that / : Ai — > Sj is an injective homeomorphism. Note that if A is an 
/-mono cover then A m is an /"-mono cover. 

The following results will allow us to prove Theorem |Hf a). Propositions 1191 and 1211 
are adapted versions of the theory of JB]- We follow the exposition of this theory in 

in- 
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Proposition 19. For f G M. n , h(f) = sup(/, A) where the supremum is taken over 
finite covers by arcs. 

For the proof of this see Proposition 4.2.2 of which proves that this is so for 
interval maps and finite covers by intervals. 

Lemma 20. Suppose that f G A4 n . Suppose that M is the matrix /*x- Then there is 
a natural f -mono cover by arcs with cardinality \\A\\. 

Proof. We construct the cover as follows. Considering the lift / : [0, n] — ► [0, n], let 
P = f~ l {b) = {pi, . ..p m } where p 1 < • • • < p m . For 1 < % < m, let Pj = \pi,p i+1 ). 
Also, let P m = [p m ,n] U [0,pi). Let A% = vr(Pj) (note that vr(P m ) is an arc) and let 
A= {A 1 ,...,A m }. 

Since #(A) = we have #(A) = \\A\\ as required. □ 

The following is Proposition 4.2.3 of with minor adaptations so that it applies to 
our case (we must adapt the situation for interval maps to the situation for maps on 
bouquets). We include a proof for completeness. 

Proposition 21. For f G A4 n , if A is a mono-cover of G n then h(f) = h(f,A). 

Proof. Let B be a finite cover of G n by arcs. Let B = B V A. Let C be a cover chosen 
from A m . Take A G C. The map f k \A is a homeomorphism for k = 1, . . . , m. Therefore, 
for any B G B, the set An f~ k (B) is an arc (unless it is empty). Each arc has at most 2 
endpoints (note that a degenerate arc has only one endpoint). Let x be an endpoint of 
an element B £ B m . Then there exists A € C such that A n B ^ and x is a endpoint 
of A n -B. Since £ = flfc^o 1 f~ h ( B k) for some B , ... , B m _i G £> and each of the sets 
f~ k (Bk) is a union of a finite number of arcs, x is an endpoint of some component of 
f~ k {Bk) for some k G {0, . . . , m — 1}. Hence x is an endpoint of A n f~ k (B) for this fc. 
In each A £ C there are at most 2m#(B) such endpoints. The number of possible arcs 
with endpoints in a given set is not larger than 4 times the square of the cardinality of 
this set (we multiply by 4 because arcs with given endpoints may or may not contain 
them). Therefore, #{B m \ A ) < 4(2m#(B m )) 2 . Hence, M{B m ) < 4(2m#(£ m )) 2 #(C). 
Since C was arbitrary, we obtain 

N(B m ) < A(2m#(B m )) 2 M(A m ). 

In the limit we get 

h(f,B)<h(f,B)<h(f,A). 
By Proposition 1191 in calculating the entropy we need only consider finite covers by 
arcs, so we have h(f) < h(f,A), and consequently h(f) = h(f,A). □ 

The following is proved in the appendix of |15j . 

Lemma 22. For a matrix of complex numbers M, the limit lim-m^oo log ||M m || ™ exists. 

Proof of Theorem\$(a). Consider the /-mono cover A of G n constructed in Lemma QUI 
We let M be the action of /*i on the first homology. Then #(-4) = Furthermore, 
#(A m ) = \\M m \\. Therefore, by Proposition EQ 

h(f) = h(f,A) = lim — log||Af m ||. 

Since, by Lemma [2U this limit exists (we could also refer to Section 4.1 of 1 to show 
that any such limit of the cardinality of the pullback of covers exists) , Theorem |H{a) is 
proved. □ 
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The proof of Theorem Efb) is a simple corollary of Theorem a) and the following 
result: Theorem A. 3 of JS]- The proof also follows from [2]. 

Theorem 23. The spectral radius of any real or complex n x n matrix M is given by 
a(M) = lim \\M k \\^ =lim sup |[Tr(M fc )||i 

For applications of Theorem |SJ see any of the examples in Section |HI 



5. Computing periods from eigenvalues of /*i 



As above, the spectral radius of f*i can be computed as limsup^^ ||Tr(M fc ) || k . 
However, if lim^oo ||Tr(M fc )|| & exists then we can say more. We first state a result of 
[Hj (in fact, there the theorem also extends to maps with higher homologies than we 
consider here). We need the following definition. A C 1 map / : M — > M of a compact 
C 1 differentiable manifold is called transversal if f(M) C M and for all m € N, for all 
x € Fix(/ m ) we have det(I — df m (x)) ^ 0, i.e. 1 is not an eigenvalue of df m (x). 

Theorem 24. Let M be a compact manifold with Hi(M, Q) = for i > 1. Suppose 
that f : M — > Int(M) is a C 1 transversal map. Further, assume that the limits 



lim iTrCO" 



and 



lim 



$>(d)Tr(/*i 

d\m 

exist. If there is an eigenvalue different from a root of unity or zero then there exists 
mo > 1 such that 

(a) for all m > m,Q odd we have that m G Per(/); 

(b) for all m > ijiq even we have that {^,m} fl Per(/) ^ 0. 

Remark 25. Suppose that |Ai| > 1 and |Ai| > |A2|.Then we claim that the limit 
Imim^ao |Tr (/™)| m exists and is equal to |Ai| since 

\\ x \ k - (d - l)\X 2 \ k < |Tr (/*) | < | Ai | fc + (d - l)\X 2 \ k . 

Taking limits we prove the claim. 

In a similar way we are able to show that 



lim 

m— >oo 



d\m 



exists. This is because it can be shown that there exists some C > such that 



I A, 



1 IX I* 

— m|Aip < 



EM^TrU 



* i , 



d\m 



< |Ai| fc + Cm|Ai|2. 



(For a calculation of this type, see the proof of Proposition EJ) Letting k — > oo we again 
obtain |Ai| as the limit. Therefore we have the conclusions of Theorem 1241 for our map. 
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In fact, in our class, we can improve this result to obtain Proposition EH For our 
proof, we need to show that if a particular growth condition on the number of fixed 
points is satisfied then we can be sure of the existence of some periodic points. To give 
an idea of this approach we state the following easily proved claim. 

Claim 26. Suppose that f : M — > M is some map on some space M . If we have 

#Fix m (/)> J2 # Per -(/) 

r\m,rj^m 

then 

#Per(/ m ) = #Fix m (/) - J2 #Per r (/)>0. 

r\m,r^m 

Now we give the main tool for the proof of Proposition ED 

Proposition 27. Suppose that f : M — > M is some map on some space M. If for 
some m > 1, 

#Fix(/ m ) > J2 # Fix (/ fe ) 

-jr prime, k^m 

then Per m (/) ^ 0. 
Proof. We have 

#FixCr)=£#Per r (/). 

r\m 

Now supposing that Per m (/) = 0, 

#Fix(/ m )= #Per r (/). 

r\m,r^m 

So if we prove that 

£ #Fix(/ fc )> # Per r(/), 
22 prime, kj^m r\m,r^m 

then the proposition will follow. 

Note that we can write m as a product of prime factors m = p\ . . . p n . Thus, if t is 
prime and k ^ m then k = Pl ' p Pn for some 1 < i < n. So 

#Fix(/ fe ) = #Fix (7^) = 2 #Per r (/) 

where the sum runs over all combinations r = pj 1 ■ ■ ■ pj nr where ji < ■ ■ ■ < j q and all 
j k £ {l,...,n}\{i}. 

We can express any r\m which has r / m as prime factors: r = pj-j . . -Pj„ r where 

1 < n r < n. Therefore, the term #Per r (/) is counted ( U ] (> 1) times by the 

sum on the left, but only once by the sum on the right. So the proposition is proved. □ 

Proof of Proposition^ First suppose that / € We assume that for some m > 1, 
P er m(/) = 0- Otherwise we are finished. From Proposition 1271 to prove that we 
contradict this assumption on periodic points, it is sufficient to show that 

(7) #Fix(/ m )> Yl # Fix (A 

ijr prime, fc^m 
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By Theorem for any m > 1, #Fix(/ m ) = |L(/ m )| = |1 - (Af + • • • + Ag*)|. Clearly, 
for m > 2, 



m 



(| Al |? + --- + |A d |f -l) > £ |l-(A* + ... + A*)|. 

t prime, k^m 

But if m is large enough then, 
(8) \\f + ■ ■ ■ + Xf\ - 1 > m (|Ai|f + • • • + |A,|f + i) 

which is sufficient to give ([7]). For example we have the inequalities |1— (A™+- • -+A™)| > 

(TTL TTL \ TTL 

1 + | Ai|"5" H V \^d\~ ) < m(d|Ai|"2 +1), so whenever, 

|Ai| m -(d-l)|A 2 r-l >mfd|Ai|T + i > 



then is satisfied and the proposition is proved for / G A4^. When / G for 
jfe < oo and m € kN then Remark H gives L(f m ) < #Fix(/ m ) < 2n - 1 + L(/ m ). Since 
when m is large, the 2n — l term becomes insignificant in terms of the size of |Ai| m , we 
see that we can apply the same proof as above to this case too. □ 

See Examples 1291 and 1321 for applications of this. Note that there are many examples 
where the condition |Ai| > 1 and [Ai| > | Aa | is not satisfied, but we still have Per(/) = 
N. For example, consider a map in which has the action on the first homology of 
a matrix with 2's on the diagonal and zeros elsewhere. 

Note that in Example|^we have a situation where there are eigenvalues of /*i which 
are strictly greater than 1, but Per(/) = 3N. So there are limits to how far we can 
extend this result. 

Remark 28. We would like to estimate mo for / G From the above proof, we 

require that rriQ is the infimum of all m such that 



|Ail m > d 



m 



(|Ai|f + l) + |A 2 



+ 1. 



6. Examples 
We may apply our results to the following examples. 
Example 29. Suppose that / G A4? and /*i has matrix 




This is a matrix satisfying the conditions of Proposition and so has Per(/) = N. 
Indeed, for m > 1, 

(2 m— i 2 m— ^ 2 m— ^ 

2 m ~ i 2 m— ^ 2 m— ^ 

so we have exponential growth of the trace. Furthermore, the eigenvalues of /*i are 
0,0 and 2. So by Theorem |HJ the entropy is log 2. 



The following example has entropy zero. 
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Example 30. Suppose that / £ hA\ where /*i has action 

fl 1 1 

10 

V o o i 



1 


o / 



Then we look at the first six iterates of this matrix: 



/ 1 1 1 1 \ 

1 

10 

V o o i o J 



12 2 2 



10 
1 

V o i o o J 



\ ( 



13 3 3 
10 
10 

V o o o i / 



/ 1 4 4 
1 
10 

V o o i 

In fact, we see that if m 



4\/1555\/1666\ 
10 
1 
0/ Voi 00/ 



10 
10 

V o o o i J 



3/c for k > 1, then 



J*l 



/ 1 m m m \ 

10 

10 

V o o o i / 



and if 3 \ m then the only non-zero entry on the diagonal is the top left corner. Thus 
L(f m ) = 0. If 3|m then L(f m ) = -3. L(f),L(f 2 ) = 0. If m = 3 then 1(f) = 2. But 
when m > 3, 



3\i 



li{r)L{fT 



So clearly, if 3 \ m then 1(f) = 0, and if 3\m then 

L(/ m ) = -3^^) = 0. 

(For more details of this last calculation, see for example Section 3 of 7 .) Therefore, 
Per(/) = {3}. 

Also, we calculate that the eigenvalues of this matrix are l,—l,e~,e~~, and find 
l(f m ) this way. By Theorem |H1 the entropy of this system is zero (which we would 
expect since there is no growth of periodic points). 

We see in the next two examples that a small change to the matrix in Example 1301 
can alter the entropy and the growth of periodic points. 

Example 31. Now instead consider the matrix in Example 1301 but with any one of 
the entries rriij for i,j > 1 which equalled 1, replaced by 2. Then the eigenvalues of 

this matrix are 1, - 



e 3 



e 3 . By Theorem |H1 the entropy is and 

Per(/) = 3N. We can see this, for example, by applying Proposition El to / 3 (since we 
can compute that the entry in the bottom right-hand corner of the matrix is 2). 
We could also show this by direct calculation. 

Note that we cannot apply Proposition Inhere since |Ai| = | A2 1 • 
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Example 32. Consider / 6 M.\ with action 



We calculate that 



f*i 



/ 1 1 1 1 \ 

1 

10 

V o o i i ) 



I 1 2 2 3 \ 

11 

1 

V o l l l ) 



f 3 
) j *i 



/ 1 3 4 6 \ 

111 

11 

V 1 1 2 J 



It is easy to see from these matrices that Per(/) = N \ {2}. Note that we have too = 3 
in the statement of Proposition |5J However, note that since the eigenvalues for f*\ are 
Ai = 1.47, A 2 = 1, A 3 = 0.23 + i0.79, A 4 = 0.23 - i0.79, the calculation in Remark EHl 
gives toq = 10; which is far from optimal. 
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